Audah sinh ra ở Bondowoso, ngày nay thuộc Đông Java, vào ngày 14 tháng 7 năm 1924. Cha của Audah là Salim Audah qua đời khi Audah mới 7 tuổi, và gia đình ông đã chuyển đến vùng ngoại ô Surabaya nơi mẹ và anh trai làm việc để duy trì cuộc sống. Do hoàn cảnh tài chính khó khăn, Audah chỉ học đến lớp hai tại một trường Hồi giáo trước khi bỏ học.[1] Ông chủ yếu tự học, nghiên cứu chính trị, ngôn ngữ và văn học. Ông làm lao động chân tay một thời gian ở Surabaya và Bogor trong thời kỳ Nhật Bản chiếm đóng và Cách mạng Dân tộc Indonesia trước khi chuyển đến Bogor vào năm 1949.[2]